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ACCELERATED DATA NAVIGATION 

[0001] This application is a continuation of and claims priority to co-pending U.S. 
Application Ser. No. 09/791,900, filed February 26, 2001, entitled "Method and System for 
Accelerated Data Navigation". 

FIELD OF THE INVENTION 

[0002] The present invention relates generally to user actuated pointing devices for use with 
a computer. More particularly, the invention relates to enhancing the scrolling algorithm of 
wheeled input devices. 

BACKGROUND OF THE INVENTION 

[0003] The computer mouse has simplified the computer-human interface. Before the 
computer mouse, many users were confined to interacting with a computer through the use of 
a command line interface (CLI as is known in the art). The computer mouse (also commonly 
referred to simply as a "mouse") has, in recent years, been improved upon with the inclusion 
of a wheel on the top of the mouse. An example of a wheeled mouse is shown in Figure 1. 
The function of the wheel 106 is to scroll the text or document or image located below a 
displayed cursor 113 shown on a visual display device 112. The wheel is linked to an 
optically encoded wheel for sensing the rotational location of the wheel 106. To allow for 
feedback to the user, the wheel contains a number of notches (not shown for simplicity). 
When rotated, a user is presented with tactile feedback of the distance rotated through sensing 
the number of notches rotated by the wheel. The function of the wheel 106 is interpreted 
through signals sent from mouse 101 through cable 1 10 to computer 109 having memory 1 14 
and processor 115. Shown for completeness is keyboard 116, which is generally used in 
combination with mouse 101 for various operations as are known in the art. For example, 
rotating the wheel away from the user may scroll the underlying displayed content down so 
as to show another portion of the displayed content immediately preceding the originally 
displayed content. Likewise, rotating the wheel toward the user may scroll the underlying 
displayed content up. 

[0004] A user may specify a scrolling mode of either scrolling by a fixed number of lines 
(referred to herein as the "line-scrolling mode") or scrolling by page (referred to herein as the 
"page-scrolling mode). To change from one scrolling mode, or to modify the number of lines 
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to scroll in the line-scrolling mode, a user navigates a series of windows to a preferences 
option list for the wheeled mouse. In general, the preferences page allows selection of the 
scrolling mode as well as a designation of the number of lines to scroll per notch indent when 
a line-scrolling mode is selected. 

[0005] Other features of a wheeled mouse and alternative techniques of navigating a display 
through the use of the wheeled mouse are disclosed in U.S. Serial No. 09/212,898, filed 
December 16, 1998, for "System and Method of Adjusting Display Characteristics of a 
Displayable Data File Using An Ergonomic Computer Input Device." The contents of this 
application are hereby incorporated herein by reference. 

[0006J Presently, to scroll a document or other content on a computer screen, a user may use 
a scrolling mechanism on an input device such as the wheel on a mouse as described above, 
keyboard navigation keys, or a scroll bar provided as part of a graphical user interface. In 
many user scenarios, the wheel on the mouse is preferred for scrolling. Scrolling through a 
document via the wheel on a wheeled mouse provides useful document handling without the 
need to access the keyboard or predefined scroll bars. A mouse wheel is, however, limited in 
the distance that one can quickly scroll across a document or other data file. Rolling the 
wheel works very well for precision (short-distance) scrolling, allowing users to finely tune to 
the section of the page they want visible, but this method becomes less satisfactory as 
document length is increased and the user needs to scroll longer distances. 

[0007] For example, in a scenario where the user needs to scroll a long distance in a 
document using a wheeled mouse as shown in Figs. 1 A and IB, the user would have to scroll 
across 22 notches of the mouse wheel per page on the default setting of 3 lines per notch. In 
a typical stroke, the user may go through 6 notches; therefore to scroll one whole page the 
user has to actuate a full stroke of the wheel four times. Scrolling more than approximately 
two pages may make using the scroll wheel uncomfortable and strenuous. 

[0008] As a document's size changes or the needs of a user change (for example, from 
drafting a document to editing or reviewing a completed draft), the user may desire to change 
the scrolling mode. With the known wheeled mouse, changing the scrolling mode involves 
navigating to a mouse preferences page, switching the scrolling mode, changing (when 
appropriate) the number of lines to scroll with every rotational notch in the wheel, and finally 
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returning to the underlying document. Some users may find that these steps detract from the 
ease of using the scrolling feature of a wheeled mouse. 

[0009] Input controls typically used for scrolling are often provided with a very low input 
resolution. For example, one existing mouse wheel has 18 notch positions that can be sensed, 
i.e., one notch per every 20 degrees. (Notches are provided for tactile feedback, and are not 
required. Notches merely provide the user tactile feedback to determine when the user has 
rolled through a position on the wheel that will trigger a wheel rotation signal. One can 
imagine a wheel that has no notches but works the same as stated above.) Furthermore, 
messages from the mouse are transmitted to the operating system at a predetermined 
reporting rate, e.g., 100 Hz for PS/2 and 30 Hz for serial (USB) mice. Thus, if considered as 
a sensor which ideally would detect the exact actual rotation imparted by the user's finger, 
the wheel mechanism actually suffers from significant quantization effects both for the 
sensed angle (20 degree increments) and the sensed time at which the wheel arrived at that 
angle. As a result, modification of the device's control-to-display ratio can have a significant 
effect on the user's performance. 

[0010] The inventors are not presently aware of a variable gain factor adjustment technique 
that has been optimized for low resolution input devices and Microsoft Windows operating 
systems. One known technique, implemented on Apple Macintosh computers, uses only two 
scroll modes. The technique apparently moves the screen in increments of one full page 
when the user rolls the wheel quickly, but moves a single line at a time when the user rolls 
the wheel slowly. In addition to its operational limitations, it is difficult to implement this 
technique on a Windows-based system because of the architecture of the Windows mouse 
system. Other known techniques for "accelerating" input device control/gain ratios in 
response to the user's input gesture do not give satisfactory results when scrolling a document 
using a wheel or other low resolution input mechanism. 

[0011] Accordingly, a more efficient technique for providing accelerated scrolling would be 
desirable, particularly one that could be optimized for low resolution input devices using 
Microsoft Windows operating systems. 

BRIEF SUMMARY OF THE INVENTION 
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[0012] In a first aspect of the invention, there is a system for controlling navigation of a data 
file. An input device has a user-actuated input mechanism. A detecting device or 
arrangement detects the rate of user-actuation of the input mechanism. A determination 
device or arrangement determines a data file navigation rate based on an increasing function 
of the rate of user-actuation. An output device or arrangement outputs control signals 
indicative of the navigation rate. 

[0013J In a second aspect, the invention is directed to a method for controlling navigation of 
a data file. A user-actuation rate of a mechanism on an input device is detected. A data file 
navigation rate is determined as an increasing function of the user-actuation rate. Control 
signals indicative of the data file navigation rate are provided as output. 

[0014] In a preferred embodiment, the system and method of the invention utilize the 
exponential function Ay=C+Ki(l+K 2 At) a , where Ay is the navigation rate, C is a constant, K\ 
and K 2 are gain factors, a is a non-linear parameter, and At is an indication of the rate of user 
actuation. 

[0015] In addition, in a preferred system and method of the invention, the navigation 
comprises scrolling a display, the user actuation includes rotation of a rotational member and 
the data file navigation rate is a scroll rate. 

[0016] The above and other aspects, features and advantages of the present invention will be 
readily apparent and fully understood from the following detailed description of preferred 
embodiments, taken in conjunction with the appended drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] A more complete understanding of the present invention and the advantages thereof 
may be acquired by referring to the following description in consideration of the 
accompanying drawings, in which like reference numbers indicate like features, and wherein: 

[0018] Figure 1A is a perspective view of a mouse having a wheel, together with a 
diagrammatic representation of associated computer system components. 

[0019] Figure IB is a side elevational view of the mouse shown in Fig. 1 A. 



-4- 



B&W Ref.: 003797.00819 
Client Ref: 150641.02 



[0020] Figure 2A is a graph showing a family of acceleration curves in accordance with an 
embodiment of the invention. 

[0021] Figure 2B is a graph showing an acceleration curve rounded up in accordance with an 
embodiment of the invention. 

[0022] Figure 3 is a diagrammatic depiction of a mouse driver implementation of the present 
invention. 

[0023] Figure 4 is a control flowchart showing process steps for determining inhibition of 
acceleration in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0024] To address the shortcomings of known scrolling devices as noted above, the inventors 
have designed an accelerated scrolling control that, in a sense, may be thought of as an 
automatic transmission for a mouse wheel or other user input device that may be used for 
scrolling or other data file navigation. In a wheeled mouse scrolling implementation, the 
system can adjust the control-to-display ratio between input and apparent motion on the 
screen based on how quickly a user turns the wheel. Accelerated scrolling increases the 
number of scroll messages based on the time difference between scroll events (e.g., notch 
clicks). The faster a user scrolls, the smaller the time difference between scroll messages. 
The scrolling algorithm measures this time difference and applies a corresponding gain. The 
smaller the time difference, the larger the gain. For example, in a slow stroke of a mouse 
wheel the time difference between notch clicks is larger compared to a fast stroke of the 
wheel. Just as importantly, when the user does not scroll fast, the scrolling control may 
revert to sending a single scroll message per wheel notch, thus allowing the wheel to maintain 
precision for scrolling short distances. 

[0025] While the invention is described primarily in relation to accelerating scrolling 
through a text document, it will be appreciated that any data content may be navigated 
including, but not limited to, pages from the Internet, images, spreadsheets, calendars, and the 
like. Also, scrolling can include navigation of non-viewable media, including moving 
forward and backward through audio, video, and multimedia data files. Still further, the 
invention may be applied to other data file navigation functionality such as "zoom" features 
for zooming in and out on an image file or the like. The invention may be implemented using 
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C. It will be appreciated that versions of other languages may be used, including C++, C#, 
Visual Basic, assembly language, and the like. Any programming language that can produce 
a computer-executable algorithm following the steps of the invention may be used. While the 
invention is described primarily in relation to a wheeled mouse providing a scrolling 
functionality, it will be appreciated that the invention is applicable to various other input 
devices providing a scrolling functionality, e.g., any computer or computer peripheral 
equipped with a scrolling wheel, such as a keyboard, trackball, stylus, tablet, joystick or game 
pad, hand-held or tablet computer, and other common devices familiar to those skilled in the 
art. The invention may also be applied to other low-resolution sensors that can be operated in 
a method analogous to a scrolling wheel, such as a low-resolution touch pad with a series of 
contact sensors that the user strokes their finger across, or a sensed moveable treadmill, 
similar to a tank tread that you push with your finger. 

[0026] A known wheeled computer mouse as shown in Fig. 1 may be used in connection 
with the present invention. In general, the distance scrolled through a document depends on 
the speed of rotation of the wheel 106. The rotational speed of the wheel may be determined 
by known means such as an optical encoder assembly. In some embodiments the wheel may 
contain notches through which tactile feedback is provided to a user to assist the user in 
determining how far the user has rotated the wheel. When the wheel is rotated slowly, the 
elapsed time since the last notch indent will be relatively high. In accordance with the 
present invention, under these circumstances, the resulting scroll rate may be a predetermined 
user-selectable scroll rate such as one line per notch indent or three lines per notch indent. 
When the wheel is rotated at greater speeds, the elapsed time between notch indents will 
decrease. In accordance with the present invention, scrolling may be accelerated under these 
circumstances in direct relation to the rotational speed of the wheel. 

[0027] The accelerated scrolling of the present invention is preferably implemented 

based upon acceleration curves similar to any of the family of acceleration curves shown in 
Fig. 2A. Each of these curves may be used to determine a continuously variable scroll rate 
based on the speed of the user's actuation of an input mechanism, e.g., rotation of a mouse 
wheel (or other rotational member). While various acceleration curves are possible, 
acceleration curves which meet the following criteria are believed to provide the most 
intuitive and desirable accelerated scrolling characteristics: 1) acceleration should begin when 
the rotational speed is greater than approximately twenty degrees (or one notch indent on a 
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Microsoft IntelliMouse) per one-tenth of a second. Notches separated by more than one tenth 
of a second are preferably treated as discrete, single scrolling events without scrolling 
acceleration (as on a traditional system); 2) acceleration should occur gradually enough so 
that the user can visually track the document without perceptible jumps (that may be 
disorienting); and 3) one rapid stroke of the wheel should scroll approximately one full screen 
of information. 

[0028] It is from working within these design criteria that the inventors developed the 
exponential acceleration curves shown in Fig. 2A, which may be expressed mathematically 

as: 

Ay = C + Ki (1 + K 2 At) a (Equation 1) 

[0029] In Equation 1 , Ay is the resulting scroll acceleration factor, At is the time (measured 
in seconds) between notch indents, C is a constant to adjust the baseline of the curve, Ki is a 
first gain factor, K 2 is a second gain factor applied to At, and a is the nonlinear (exponential) 
parameter. Insofar as applicants are aware, exponential functions have previously been used 
to accelerate mouse cursor movements, but not for controlling scrolling. A range of values 
may be used to generate a family of acceleration curves producing differing amounts of 
acceleration, depending on a user's preference. The ranges of values 75 >= Kj >= 2, 30 >= 
K 2 >= 3, and -2 >= a >= -5 are believed to produce a suitable family of curves. The values 
used to produce the curves in Fig. 2A are as follows: 
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[0030] The most appropriate values for any given application will depend on various factors 
including the type of device used, the scrolling resolution of the device used, the refresh rate 
of the configuration, and the expected gain of the device. For instance, devices with higher 
resolution will require values that produce acceleration for smaller At values because the 
notch indents are closer together. 

[0031] The resultant scroll rate is preferably arrived at by adjusting the number of lines to 
scroll per scroll event. This can be accomplished by adjusting either the number of lines to 
scroll per scroll message, or by adjusting the number of scroll messages to be executed per 
scroll event. Because the scroll amount per notch indent may be user-selectable, as described 
in the Background, a system with a wheeled mouse may scroll one line per notch indent, 
three lines per notch indent, or some other user selected number of lines per notch indent. In 
this specification, it is assumed that the number of lines to scroll per notch indent is one. 
However, it should be apparent to those skilled in the art that other values may be used. 

[0032] In some embodiments, as shown in Fig 2B, if the rotational speed produces a scroll 
rate of less than one line per notch indent, the scroll rate may be rounded up to one line per 
notch indent. That is, all resultant scroll rates that would otherwise be below line 210 are 
rounded up to one line per notch indent to produce the acceleration curve shown in Fig. 2B. 
Thus, all points to the right of line 220 are rounded up to one, and all points to the left of 220 
are accelerated based upon the curve. 

[0033] The same acceleration curve may be used for both scrolling up ("up-scrolling") and 
scrolling down ("down-scrolling"). However, many users find up-scrolling more difficult 
than down-scrolling. Thus, in one embodiment of the invention, to accommodate the 
difficulties associated with up-scrolling, the values for C, Ki, K.2, and a used for up-scrolling 
are set to be different than the values used for down-scrolling. It has been found desirable to 
modify the values of Ki, K2, a and C so as to increase the scrolling rate by approximately 
20% in up-scrolling as compared to down scrolling. For example, the values C = 0.67, Ki = 
5, K 2 = 9, and a = -4.5 have been found to provide suitable results during up-scrolling, based 
on a down-scrolling curve using the values C = 0, Ki = 4, K 2 = 8, and a = -2.5. 

[0034] The system may be set-up to permit the user to select an acceleration curve from a 
family of acceleration curves, e.g., those shown in Fig. 2A, that would produce low, medium, 
or high acceleration rates, depending on the user's preferences. 



-8- 



B&W Ref: 003797.00819 
Client Ref.: 150641.02 

[0035] Initial performance tests of the inventive accelerated scrolling system suggest that 
user performance is unaffected for short scrolling distances, is 15% faster when scrolling 
medium distances, and is approximately 200% faster when scrolling longer distances. Timed 
testing was utilized to measure performance based upon how quickly users accomplished 
particular tasks. On average, when using accelerated scrolling, the mean rotational speed of 
the wheel was observed to be slower, and rotational speeds were distributed over a wider 
range, than when scrolling without accelerated scrolling. This suggests there may be a 
biomechanical advantage to using accelerated scrolling by slowing the speed of repetitive 
finger motions. 

[0036] In many software applications, spinning a mouse wheel or the like may perform 
functions other than scrolling. For example, holding down the CTRL key on a conventional 
keyboard while rolling the wheel causes many applications to zoom in on a document, rather 
than scroll. Acceleration may be applied in such circumstances. In some embodiments, it 
may be desirable to provide means for disabling acceleration when the wheel or other 
rotational member is to perform a function other than scrolling. 

[0037] Acceleration may be optimally implemented in a mouse driver as shown in Fig. 3. In 
another embodiment, acceleration is implemented in the device firmware 310. It is also 
possible to implement the invention at the application level. That is, individual software 
applications may incorporate the inventive scrolling modes on a selective basis. However, it 
is preferable to implement the scrolling modes in the driver or device firmware to prevent 
software developers from being required to update each of their software applications. The 
illustrated system includes an input device such as a mouse 101, and a computer 109. The 
input device includes firmware 310 and a navigation input component 320, such as a wheeled 
mouse or trackball, or a touchpad. The computer 109 includes an input device driver 340 and 
application software 350. The driver 340 detects the time between scroll events (e.g., rotation 
of the wheel an amount corresponding to a notch click) received from the device firmware 
310. The driver applies the previously described acceleration curve (see Fig. 2) by 
multiplying the number of scroll events by an acceleration factor Ay > 1 computed with 
Equation 1 . The driver then provides the accelerated scrolling information to the application 
software. To avoid floating point mathematical operation, the curve can be implemented by 
way of a look-up table. A look-up table can also avoid the need for processor intensive 
exponential operations to be carried out in the mouse driver. In many computer systems, it is 
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necessary to use fixed-point computation techniques in the mouse driver because floating- 
point operations are not available at the driver's security ring. 

[0038] In accordance with the invention, the driver can enforce a rounding-up of the scrolling 
amount to an integer number of lines. Alternatively, accelerated scrolling using fractional 
lines of display may be allowed. Some applications may only support scrolling by 
increments of a single display line or other integer amounts. 

[0039] With conventional scrolling, when a user overshoots an intended location in a 
document, a common reaction is to quickly reverse scroll, i.e., scroll in the opposite direction. 
Scrolling acceleration may cause the user to again overshoot the intended location in the 
reverse direction, because the user's reaction to the initial overshoot may, in effect, be 
amplified by the acceleration. To address this potential problem, in the embodiment of the 
invention shown in the flowchart of Fig. 4, inhibition is used to momentarily inhibit 
acceleration upon occurrence of a sudden change in direction of wheel rotation. Using an 
inhibition timer, acceleration is prevented for a predetermined amount of time upon detection 
of a change in the direction of wheel rotation. An inhibition time of approximately 200 - 500 
ms has been found to be useful. However, the inhibition timer may be set to any amount of 
time. Inhibition after a direction change can be implemented using a simple state machine in 
the device driver or firmware, as described below. 

[0040] Referring to Fig. 4, scroll data from the wheeled input device is received in step 405. 
After receiving the scroll data, the system calculates in step 410, the time At between the last 
scroll event (e.g., notch click) and the present scroll event. In step 415, the system 
determines whether the inhibition timer is on as a result of a previous direction change. If the 
inhibition timer is on, control proceeds to step 420. If the inhibition timer is off, control 
proceeds to step 430. In step 420, the system checks to determine whether the inhibition 
timer has expired. That is, the system determines whether an elapsed time is greater than a 
preset inhibitory constant. If the elapsed time is greater than the inhibitory constant, the 
inhibition timer is turned off in step 425. If the elapsed time does not exceed the inhibitory 
constant, the system inhibits acceleration in step 440, and outputs the scroll data (without any 
acceleration) in step 450. 

[0041] If the system determines that the inhibition timer is off in step 415, the system checks 
whether there has been a direction change in step 430. If there has been a direction change, 
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the system checks, in step 435, whether the elapsed time between the last scroll event and the 
present scroll event is greater than the inhibitory constant. As will become apparent, this is 
done so that acceleration is not inhibited when the user changes scrolling direction after 
longer periods of time, such as after a user scrolls to a location in a document, reads for a few 
seconds/minutes, then scrolls quickly back up to the beginning of the document. 

[0042] If the result in step 435 is that the elapsed time is less than the inhibitory constant, the 
system inhibits acceleration in step 440 and outputs the inhibited scroll data in step 450. If, 
however, the elapsed time is equal to or greater than the inhibitory constant, the system looks 
up the resulting scroll rate in the look-up table in step 445, and outputs the accelerated scroll 
data in step 450. If the system determines, in step 430, that no direction change has occurred, 
the system looks up the resulting scroll rate in the look-up table in step 445, and outputs the 
resulting scroll data in step 450. 

[0043] It should be appreciated by those skilled in the art that modifications may be made, or 
various methods or systems may be used, which are within the scope and spirit of the present 
invention as defined in the appended claims. 
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